#define  _CRT_SECURE_NO_WARNINGS
class Solution {
public:
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end(), [](int a, int b) -> bool {
            string sa = to_string(a), sb = to_string(b);
            return sa + sb > sb + sa;
            });
        if (nums[0] == 0)
            return "0";
        string ret;
        for (auto e : nums)
            ret += to_string(e);
        return ret;
    }
};